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1. Introduction 



A small part of the Generalized Riemann Hypothesis asserts that L-functions do not have 
zeros on the line segment The question of vanishing at s ^ often has deep 

arithmetical significance, and has been investigated extensively. A persuasive view is that 
L-functions vanish at ^ either for trivial reasons (the sign of the functional equation being 
negative), or for deep arithmetical reasons (such as the L- function of an elliptic curve of 
positive rank) and that the latter case happens very rarely. N. Katz and P. Sarnak [7] 
have formulated precise conjectures on the low lying zeros in families of L-functions which 
support this view. 

In the case of Dirichlet L-functions it is expected that L(i,x) is never zero, and so 
-^(^5 x) 7^ for all ^ < cr < 1. This conjecture appears to have been first enunciated by 
S.D. Chowla [2] in the special case of quadratic characters x- Progress towards these non- 
vanishing questions has been in two directions: zero-density type results which establish 
that very few L-functions have a zero in (^-|-e, 1] (see for example A. Selberg [10], M. Jutila 
[6] and D.R. Heath-Brown [4]), and a growing body of work on non- vanishing at ^ (see 
for example R. Balasubramanian and V.K. Murty [1], H. Iwaniec and Sarnak [5], and K. 
Soundararajan [11]). Further much numerical evidence for the GRH has been accumulated, 
and these calculations support Chowla's conjecture (see [8] and [9]). However the state of 
knowledge could not exclude the possibility that every Dirichlet L-function of sufficiently 
large conductor has a non-trivial real zero. In this paper we eliminate this possibility, and 
prove that a positive proportion of quadratic Dirichlet L-functions do not vanish on [|, 1]. 

For an integer (i = 0, or 1 (mod 4) we put Xd{n) = (^), so that Xd is a real character 
with conductor at most \d\. If d is an odd, positive, square-free integer then X-8d is a real, 
primitive character with conductor 8d, and with X-8d{—^) = — 1- 

Theorem 1. For at least 20% of the odd square-free integers d> we have L{a, X-sd) > 
for < a < 1. More precisely, for all large x the number of odd positive square-free integers 
d < X such that L{a, X-8d) > for all < a < 1 exceeds ^{^)- 

While in this paper we have restricted our attention to fundamental discriminants of 
the form —8d, our methods would apply to fundamental discriminants in any arithmetic 



Research of both authors is supported by the American Institute of Mathematics (AIM), and in part 
through grants from the NSF including FRG grant DMS-00- 74028. 

Typeset by AmS-Te^ 



1 



2 



J. B. CONREY AND K. SOUNDARARAJAN 



progression. Also our proof yields that there are many L-functions having no non-trivial 
zeros in a thin rectangle containing the real axis. Precisely, there is a constant c > such 
that for at least 20% of the fundamental discriminants —8d with < d < x, the rectangle 
{a + it : (J G [0, 1], \t\ < c/logx} is free of zeros of L{s,X-8d)- As another consequence 
of our work we find that the number of fundamental discriminants —8d with < d < x 
such that L(s, X-sd) has a zero in the interval [a, 1] is <S a;i-(i-^)(f^-2) for any fixed e > 0. 

2. Outline of the Proof 

We begin with the following version of the argument principle, due to Selberg [10], whose 
proof we reproduce for completeness. 

Lemma 2.1. Let f be a holomorphic function, which is non-zero in some half-plane 
Re{z) > W . Let B he the rectangular box with vertices Wq ± iH, Wi ± iH where H > 
and Wo <W <Wi. Then 



f(f3+i'y)=0 

-Wi 

+ / sinh 

'Wo 

-H 



Sinh {^^^^^^^ log \f{a + iH)f{a - iH)\da 



- Re I cos (^tt "^ ^.^ ' log/(W^i + it)dt. 



Proof. From the box B we exclude the line segments a; + Z7 with Wq < x < (3 for every 
zero /? + Z7 of / lying in B. Denoting by F the boundary of the resulting domain we see 
that 



Since the value of log/(s) differs by 27rz on the upper and lower sides of the "cuts" from 
/? + Z7 to Wo + ^7, we conclude from the above that 

27rz / cos (t:- — ^^^ds 

f{f3+ij)=0 

rWo+iH pWi+iH pWi+iH i-Wi-iH\ s 

/ + / ~ / ~ / ) ^ 

J Wo-iH J Wo+iH J Wi-iH J Wo-iH J ^ 2iii 

The imaginary part of the LHS above equals the LHS of the equality of the Lemma. 
The imaginary part of the first integral on the RHS above equals the first term on the 
RHS of the Lemma. The second and fourth integrals on the RHS above have combined 
imaginary part equal to the second term on the RHS of the Lemma. Lastly the imaginary 
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part of the fourth term on the RHS above equals the third term on the RHS of the Lemma. 
Thus Lemma 2.1 is proved. 

Let X be large, and let d be any odd square- free number in [X, 2X] . We shall apply 
Lemma 2.1 to a mollified version of L{s,X-8d)- Precisely, for a parameter < M < X 
to be fixed later ^, let 

M{s,d)= J2 ^X-sdH, 

n<M 

where the \{n) are real numbers ^ n*^ to be specified later. Wc apply Lemma 2.1 with 
f{s,d) := L{s,X8d)M{s,d) and Wq = ^ - H = and Wi = ao where R and 

S are fixed positive parameters in the interval (e, 1/e) to be chosen later, and ctq > 1 will 
be chosen later such that f{s, d) has no zeros in Re s > ctq. Since the LHS of Lemma 2.1 
consists of positive terms we glean that 

(2.1) AS sinh ( -<^ + - '/^» ) < IM + IM + IM, 

/3> 1 S_ 

^—2 log X 

LH3,X-8d)=0 

where (after obvious changes of variables) 

-s 



(2.2a) W) = /_^c„s (g l„g|/(l - 



dt, 



(2.2b) hid) 



and 



-R 



(ao-i)logX 



sinh 



/7r{x + R)\ /i X b \ 

l^:^)^°sn2 + i^+^i^'^) 



1 X 
.2 ^ logX 



logX 



dx, 



(2.2c) h{d) = -Re 



/ oos(. 



{ao - l/2)logX -R + it 
2iS 



)log/(^ 



(To + i 



t 



logX 



d]dt. 



Suppose that L(/3, x-sd) = for some P e We claim that the LHS of (2.1) 



R 



exceeds 8S'sinh(^). To see this, suppose first that L{s,X-8d) has a zero /? > ^ + i^g^- 
Then the contribution of this zero alone would be > 45 sinh (^) > 8,Ssinh(||) since 
sinh(2a;) > 2 sinh a; for a; > 0. On the other hand, if L{s, X-8d) has a zero at | + for 
some < ^ < i? then by the functional equation it also has a zero at | — . In case ^ = 
note that there is at least a double zero at |. Both these zeros arc included in the LHS 
of (2.1), and together they contribute 45 sinh ( ^^g~^^ ) + sinh (^^^^)) > 85 sinh (ff). 



^Here and throughout, e denotes a small positive real number. The reader should be warned that it 
might be a different e from line to line. 
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since the minimum value of sinh(a; — y) + sinh(a; + y) for < y < x is attained at y = 0. 
We document this below: 

(2.3) Ii{d) + hid) + h{d) > 8S sinh (^^^ -^(^' X-sd) has a non-trivial real zero. 

The plan now is to obtain upper bounds for Ii{d) + hid) + hid) on average over d, and 
thereby conclude that the inequality (2.3) cannot hold too often. To elaborate on this, 
we first fix some notation. Let {anjj^i be any sequence of complex numbers, and let F 
denote a smooth function supported in the interval [1,2]. Throughout this paper we adopt 
the notation 

S{ad;F) = S{ad;F,X) = ^ J] i^\d)adF(^\ 

d odd ^ ^ 

Let $ be a smooth non-negative function supported in [1, 2]. For a complex number w we 
define 



(2.4a) ^w)= / ^{y)y'^dy. 

Jo 

For integers > we define 

(2.4b) $(^)=max / \^^^\t)\dt. 

Integrating by parts u times we get that 

{W+1)---{W + 1') Jq 

so that for Re w > —1 we have 

2Re w 

(2-4c) mw)\ « j—^^i.y 

Let J\f{X, $) count, with weight ^{d/X), the odd, square-free integers d G [X, 2X] such 
that L{s,X-8d) has a non-trivial real zero. In view of (2.1) and (2.3) we see that 

J\f{X, $) < X(85sinh (J^^y^S{h{d) + h{d) + h{dy, *)• 



For a complex number 5i we define 
(2.5) >V(5i,$) = 



S{\L{\ + ^1, X-sd)M{\ + ^1, x-8d)P; $) 
5(1;$) 
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Since the arithmetic mean exceeds the geometric mean we have that 

S{\og 1/(1 + <5i, d)\^; < 5(1; log >V(5i; 
Using this in (2.1), and recalling the definitions (2.2a,b), we conclude that 

•^(^- ^ JSi) (^'(^^ + ^^(^^ *>) + 8sii^^(^=(^'^ 

where 

(2.7a) A(X; *) ^ CO. (|1) log>v( - ^ + . 

(2.7b) J.(X;4) = /_<*""""sinh (^) lo,w{^ ^ 

At this juncture we specify more carefully the choice of our moUifier coefficients. To 
counter the rapid growth of the sinh(7r(x + R)/{2S)) term in (2.7b), we would like W((x + 
iS')/logX; $) to tend rapidly to 1. One way to ensure this is to choose A(n) = if n is 
even, or if n > M, and for odd integers n < M define 

/ x^/log(M/n)\ f /^'H iin<M^-^ 
(2.8) ^^^^ ^^^H-^^J [ ,in)PC-^) ifM-^<n<M. 

Here 6 is a parameter in [e, 1 — e], and P{x) is a polynomial such that -P(O) = -P'(O) = 0, 
and P{b) = l,P'{b) = 0. 

Proposition 2.1. Suppose ^ is a non-negative smooth function supported on [1,2] such 

2 / — 

that $(t) ^ 1, and with J-^ ^{t)dt ^ 1. If M < yX and 5\ is a complex number with 
Re Si > e then 

>V(5i, $) = 1 + 0($(2)X^(M-2^^ ^i^^-'') + M^^-'^i)^^-^)^-^)). 

Further f{s,d) has no zeros in Re s > 1 + 3 log log M/ log M, and taking uo = 1 + 
3 log log M/ log M, we have 

S(W);i) « exp (, (V2 + e)logX ^^_,._„^.^ 

The implied constants above, and elsewhere, may depend upon e, and the polynomial 
P. Proposition 2.1 allows us to mollify a little away from ^, and we now turn to the more 
delicate question of mollifying near |. Let 5i and 82 be two complex numbers, and define 
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T = , and S = ^J-=^. We put k = max(|Re S\, |Re r|) and we suppose below that 
K, < J. Let 

as,x-sci) = [jj r(f + i)L(.,x-8d), 

denote the completed L-function which satisfies the functional equation ^(s) = ^(1 — s). 
We shall show how to evaluate 

(2.9) + 5i, x-8d)^(i + X-8d)M(i + Si, d)M{\ + 52, d)- 

where \& is a smooth function supported on [1,2]. We obtain (8X/7r)'^r5(T)W((5i, by- 
taking 82 = 5i, and taking = 

To evaluate the expression (2.9), we first need an "approximate functional equation" 
for i{\ + 5i,X-sd)i{l + X-8d)- Put 



For ^ > we define 

(2.10) w,.K) = ^^^^r.wr-jj^<i., 

where c > iRe r| is a real number. Here, and throughout, we abbreviate r^+*°° to In 
Lemma 3.1 we shall see that W^^j-i.^) is a smooth function on (0, 00), and that it decays 
exponentially as ^ — > 00. For all integers n > 1, and complex numbers s we put 

.W=E(5)'. 

ah=n 

which is plainly an even function of s. Finally, for all integers ci > we define 

(2.11) A,A'i):=^^[—)Ws..[-). 

n=l V \ / \ / 

We establish in Lemma 3.2 that for fundamental discriminants —8d{< 0) we have 

e(^ + Si,x-8d)^il + S2, X-8d) = As,r{d). 

Thus our expression in (2.9) becomes S{As,r{d)M{l + 5i, d)M(i + ^2, c?); *)• 

Let y/2X > y > 1 be a real parameter to be chosen later and write //^((i) = Myid) + 
Rrid) where 

Myid) = and Ryid) = /"(O- 

l^\d l'^\d 
1<Y 1>Y 
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Given a sequence {a^jj^j^, and a smooth function F supported on [1, 2], we define 
SM{ad;F) = SM,xA(^d;F) = ^ MYid)adF(^\ 

d odd ^ ^ 

and 

SR{ad;F) = SR,x,Y{fd;F) = ^ ^ |i?^(rf)adF(^) |, 

d odd 

so that Siad-, F) = Suifd] F) + 0{SR{ad] F)). 

Proposition 2.2. Let \1/ 6e a smooth function supported on [1,2], with "^{t) <^ 1. With 
notations as above, and supposing that M < \fX, we have 

j^-Re 5i/2 _|_ j^-Re 52/2 



5fl(A5,,((i)M(i d)M(i +52, d); *) « (- + ■ 



-Re 



It remains lastly to evaluate »Sm(^5,t('^)-^(| + <^i, (i)M(^ + (52, ci); We evaluate more 
generally iSmI^s.t (<^) (— f^) ; for any odd integer I. To state our result, we need a few 
more definitions. For any two complex numbers s and w we define 



(2.12) 



We write the odd integer / as / = where l\ and l2 are odd, and l\ is square-free. 
For a complex number w with |Re < |, and a complex number s with Re s > | we 
define r/„(s;0 = W^t]^,-^{,s;1) where r/2;«,(s;0 = (1 - 2-*-2»)(l - 2-*)(l - and 
for primes p > 3 we have 



(2.13) ■np;w{s;l) 



2n, ^ -2n, 1 



(^) (-*- ~ ^) 
^ (^) ~ ^) 



ifpf/ 
if 

otherwise. 



Note that ?7to(s; /) is absolutely convergent in the range of our definition. 
Proposition 2.3. With notations as above, we may write 



SM{(-^^As,r{dy,^) 



f8X\ 



3^.^.^ E [rsih)rsi^^r) i^—j ^{^iT)Z{l + 2/ir; 5)775(1 + 2/ir; /) 



+ rr 

+ n{i) + o 



{h)Tr{i,6) l^—j *(//5)Z(l + 2i,6; T)r]r{l + 2//5; /)) 



{Xh 



yl-2K-2|Re d\ 



)■ 
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Here 71(1) is a remainder term bounded for each individual I by 
and bounded on average by 

2^-1 Tl+eyl+e 

We shall prove Proposition 2.3 in Section 5. Observe that although each of the four 
main terms in Proposition 2.3 has singularities (for example the first term has poles when 
T = 0, or when r = ±5), their sum is regular. 

Plainly Propositions 2.2 and 2.3 can be used to evaluate the quantity in (2.9). However, 
carrying this out is complicated, and in an effort to keep the exposition simple we shall 
restrict our values of 5i and 82 to those necessary in evaluating Ji{X; and J2{X; 

Proposition 2.4. Let ^ be a non-negative smooth function on [1,2] with ^(t) <^ 1, and 
with ^{t)dt^ 1. Let Si be a complex number such that \ > Re Si > —jy^^} (ind with 
l^il > xq^x • ^^^^ ~ ^^^^ T = Re Si, and S = ilm Si. Then with the mollifier 

coefficients as in (2.8), and with M = X^~^ we have that W(5i,$) equals 



Q'{x)+ 



2 



dx 



2TlogM \7r J 2S\ogM J Jq ' ' 25ilogM 

with an error 0(X-^-^$(2)$^3) + M-2^(i-^)|5i|6 log^ X). 

We emphasize that the conditions on \5i\ and Re Si were assumed only to ease our 
exposition. In fact, the stated result holds without these restraints. Armed with these 
results, we complete the proof of Theorem 1. 

Proof of Theorem 1. We take $ to be a smooth function supported in (1,2) such that 
$(t) G [0,1] for all t, $(t) = 1 for t G (1 + e, 2 - e), and O-I^Y (so that 

$(2) < 1/e, and $(3) < 1/e^)- Our mollifier is chosen as in (2.8), with M = X^~^. 
Further we take ctq as in Proposition 2.1, and S = 7r/(2(l — b)) + lOe. Using Proposition 
2.1 in (2.6) we get that 

where Ji and J2 are given in (2.7a,b). 

Applying Proposition 2.4 we get that for real numbers u and v with max(|u|, \v\) > e 
and \ logX >u> -1/e 



= V(w, v) + (m-^""^^-^^/ 



logX' / ^ ' ^ ■ V logX 
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where 



e " log X / sinh u sin v 




h 



Q"{x)\ogX 2 
2{x + iy)\ogM 



V{u,v) := 1 + 



21ogM \ u V 



j^-2u{l-x)/logX 



dx. 



Plainly V(it, v) >1 always, and so we deduce that 




logV(-i?.*)* + o(— ). 



Further, using the above together with Proposition 2.1, and keeping in mind our choice 
for 5, we obtain that 



We now take R = 6.8, h = 0.64, and P{x) = ?,{x/hf - 2{x/hf. Then a computer 
calculation showed that 7V(X, $) < 0.79XcS(l; $) + o{X). Taking X = x/2, a;/4, . . . , we 
obtain Theorem 1. 

We end this section by reflecting on some features of the method used to prove Theorem 
1. Our overall strategy was to estimate on average the number of zeros (weighted suitably) 
of the mollified L-function in a small box B as in Lemma 2.1. If we use the usual argument 
principle to estimate the zeros in B, then we face the problem of trying to understand 
the argument of /(s, d) on the horizontal sides of B. This appears to be difficult because 
the argument of L(s, X-sd) is intimately related to the location of its zeros. Selberg's 
argument principle (Lemma 2.1) allows us to circumvent this by introducing the kernel 
sni{'K{s — Wq+iH) / {2iH)) which is real on the left vertical edge of B, and purely imaginary 
on the horizontal edges of B. This enables us to deal only with log|/(s, (i)| (a quantity 
well suited for estimating from above) on these three sides of i3, while on the left vertical 
edge of B we are in the region of absolute convergence of L(s,x_8d) so that log/(s, d) is 
relatively easy to understand on this line. 

The chief drawback with Selberg's lemma is the exponential growth of the the kernel 
sin(7r(s — Wq + iH) / {2iH)) on the horizontal sides of B. To offset this it is necessary that 
log |/(s, d)\ be very small on the horizontal sides of B (at least on average over d). This 
motivates our choice (see (2.8)) of the moUifier coefficients A(n): this choice guarantees 
that the Dirichlet series coefficients of /(s, d) vanish for 2 < n < M^~^ so that we would 




We conclude that 
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expect f{s,d) to be close to 1 on average (as confirmed by Proposition 2.1). Since the 
growth of Selberg's kernel is determined by the height of the box H, and the decay of 
log |/(s, (i)| is controlled by how long a moUifier we can take, we see that there is a natural 
limitation on how small a box we can take in terms of how long a mollifier we can allow. 

In this way we reduce the problem of estimating the weighted average of zeros in B to 
evaluating certain mollified mean values, and that is accomplished by extending the ideas 
in [11]. There are two features of this approach which are a little dissatisfying. Firstly 
the choice of mollifier coefficients is made in an ad hoc way through some numerical 
experimentation. This is in contrast with the classical situation of mollifying at a point 
where the optimal mollifier coefficients emerge as minimizers of a certain quadratic form 
while keeping a linear form fixed. The situation here is less clear because the final answer 
depends on a complicated integral over the sides of B of the mollified moments, and also 
because the initial mollifier coefficients arc no longer free, as explained above. We have not 
understood this optimization problem fully, and it is quite possible that a better choice of 
mollifier exists. 

Secondly, the proof of Theorem 1 relied crucially upon knowing that our weighted 
average of zeros is less than 1. Since this emerged only after an involved calculation we 
now indicate why it is reasonable to expect this average to be small. More precisely note 
that in the proof of Theorem 1 we bounded 

(2.14) —1^ y cosf^^^inh^^f^ + 'oS^C-l/^W 



We showed that on average over d this quantity is bounded by 0.79, while if L{s,X-8d) 
had a real zero this quantity exceeds 1; thus producing many L{s,X-8d) having no real 
zeros. We now restrict our attention to the zeros in (2.14) arising from L(s, X-8d) term, 
and calculate (conjecturally) their contribution. We suspect that the contribution from 
zeros of the mollifier to (2.14) is negligible on average; at any rate (2.14) is at least as large 
as the contribution from zeros of L{s, X-sd), and so it is necessary that this be small. If we 
assume the Generalized Riemann Hypothesis then the zeros of L{s, X-8d) in ^ contribute 
to (2.14) the amount 

/oir\ 1 /7r7logX 

(2.15) - > cos' 



2 ^ \ 2S 

|7logX|<S ^ 
■i'(2+*1',X-8d)=0 

The distribution of low lying zeros in families of L-functions has been studied extensively 
by Katz and Sarnak [7], and the conjectures they formulate there enable one to calculate 
sums like (2.15) on average. Our family of L-functions is expected to have a symplectic 
symmetry, whose 1-level density function is conjecturally 1 — sin(27rx) / (27ra;) (see pages 
405-409 of [7]). Note that this density vanishes to order 2 at 0, indicating that the zeros 
of L{s, X-8d) tend to repel the point 1/2. This philosophy predicts that the average value 
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of (2.15) is 

.8/ {2^) /^2^\. sin(27ra;)\ , 

/ cos — — 1 ax. 

Jo \ S J\ 2ttx ) 

For the choice of S in Theorem 1 (namely S = 7r/(0.72)) the above evaluates to 0.1827 

Thus conjecturally there are very few zeros in our box, and this suggests an explanation 
for why the method works. 

We may ask if results similar to Theorem 1 hold for other families of L-functions. Our 
remarks above indicate that perhaps the method would succeed in other families with a 
repulsion phenomenon at 1/2. One example of these is the family of modular forms (say, 
of large weight) and odd sign of the functional equation, where there is always a zero at 
1/2 but the next zero is repelled. We hope to return to these questions later. 

3. Preliminaries 
3.1 The approximate functional equation. 

Lemma 3.1. For ^ G (0, oo), Ws^t{^) is a smooth complex-valued function. For ^ near Q 
we have the asymptotic 

WsAO = r5(r)r" + rs{-T)c + o{e-'). 

For large ^ and any integer v we have the estimate 



Proof. By moving the line of integration in (2.10) to Re s = — 1 + e we see immediately 
the asymptotic claimed for small ^. Plainly the i^-th derivative of W^^r is given by the 
convergent integral 



2m 



I Vs{s)s{s + l)---{s + v-l)r'^^^ds 

J (c) ST 



for any c > |Re r|. Thus Ws^riO is smooth. To prove the last estimate of the lemma we 
may suppose that ^ > u + 4. Since \r{x + iy)\ < ^{x) for x > 1, and sF^s) — r(s + 1), we 
obtain that the integral above giving W^'^J {^) is bounded by 

<^,\T{c/2 + iy + 3)fr' II «^ r(c/2 + + 3)2 ^ 



(c) 



s2_^2| ---^ V / ■ ■ / c — IRe rl 



By Stirling's formula this is 

'C + 2Z/ + 6x^+2^^+6 ^- 



2e / c — Re r 



and taking c = 2^ — 21/ — 6{> 2) we get the lemma. 
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Lemma 3.2. Recall that k = max(|i?e 5|, |i?e t|) < |. For fundamental discriminants 
—8d{< 0) we have 

+ 5l, X-8d)e(| + <^2, X-8d) = As,rid). 

Proof. Consider for some 3/2 — |Re 5| > c > 1/2 + |Re 5\ 

If 2s 

2^ ^ C(| + ^ + X-8d)^(| -S + S, X-8d) ^2 _ ^2 

Expanding L(i + 5 + s, X-8d)i^(| - ^ + s, X-8d) into its Dirichlet series J^n^i ^ 
and integrating term by term, we get that this equals As^rid)- Now move the path of 
integration to the hne Re(s) = — c. We encounter poles at s = r, — r, and the residues 
here give ^(^ + 5 + r, X-8d)^(| - 5 + r, X-8d) + ^(^ + 5 - r, X-8d)^(^ - 5 - r, X-8d) = 
2^(^ + 5i,X-8d)^(^ + 52,X-8d): upou usiug the functional equation. In the remaining 
integral on the — c line, we let s — > — s and use the functional equation. Then it evaluates 
to —As^T-{d), which completes our proof. 

3.2 On Gauss-type sums. 

Let n be an odd integer. We define for all integers k 

^ ^ ^ ^ o (mod n) ^ ^ ^ 



and put 



a (mod n) 



If n is square-free then (-) is a primitive character with conductor n. Here it is easy to 
see that Gk{n) = (^)y^. For our later work, we require knowledge of Gjf{n) for all odd 
n. This is contained in the next Lemma which is Lemma 2.3 of [11]. 

Lemma 3.3. 

(i) (Multiplicativity) Suppose m and n are coprime odd integers. 
Then Gk{mn) — Gk{m)Gk{n). 
(a) Suppose p°' is the largest power of p dividing k. (If k = then set a = oo.) Then for 

if (3 < a is odd, 

^{p^) if (3 < Ci is even, 

Gkit^) = { -P" if (3 ^ a + 1 is even, 

if 13 = a + 1 is odd 
ifP>a + 2. 
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3.3 Lemmas for estimating character sums. 

We collect here two lemmas that will be very useful in bounding the character sums that 
arise below. These are consequences of a recent large sieve result for real characters due 
to D. R. Heath-Brown [4] (see Lemmas 2.4 and 2.5 of [11]). 

Lemma 3.4. Let N and Q be positive integers and let ai, . . . , ajv be arbitrary complex 
numbers. Let S{Q) denote the set of real, primitive characters x with conductor < Q. 
Then 



xeSiQ) 



i<N 



nin2- 



=□ 



for any e > 0. Let M be any positive integer, and for each \m\ < M write Am 
where mi is a fundamental discriminant, and m2 is positive. Suppose the sequence a 
satisfies \an\ <^n^. Then 



^-^ mo. \ n 



mo 

IrnKM n<N 



< {MNyN{M + N). 



Lemma 3.5. Let S{Q) be as in Lemma 3.4, and suppose a + it is a complex number with 
(T>\. Then 



J2 |L(a + ^^,x)r«Q'+^(l + |^|)'+^ and ^ |L(a + zt, x)|' « Q'+^(1 + 



3.4 Poisson summation. 

For a Schwarz class function F we define 

i + i ^ i-i . 

no = + ^^(-0 = J (cos(27r^x) + sm{27T^x))F{x)dx. 

We quote the following version of Poisson summation (see Lemma 2.6 of [11]): 
Lemma 3.6. Let F be a smooth function supported in (1,2). For any odd integer n. 




{a,2n) = l 



4. Proofs of Propositions 2.1 and 2.2 

We first record two applications of Lemma 3.4 which will be useful in the proofs of these 
Propositions. Write A2(n) = Ylab=n a b<M H^)'^ib)- Note that |A2(n)| <^ and that 
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M{s,dY = En<M2 ^2{n)n-'{^). By Lemma 3.4 we see that for N < M^{<^ X^) we 
have 



|A2(ni)A2(n2)| 



X<d<2X N<n<2N ^ ^ N<ni,n2<2N ^ ^ 

nin2=n 



nin2=n 

2^ 



0- 

a<M^ 



Prom this we conclude that 



X<d<2X 



In a similar manner we see that if I is any odd integer < ■\/2X then 

(4.2) fJ,\2m)\M{s,l^m)\^ « + ^M^^^'''^' ^) + m4(i-i^^ 

X/P<m<2X/P 

4.1 Proof of Proposition 2.1. 

Since $ is a non-negative smooth function supported on [1,2] such that ^{t) <^ 1, and 
Jl^{t)dt > 1 we see that 5(1;$) > Ex<d<2X > 1- We write B{s,d) = 

L{s,X-8d)M{s,d) — 1 so that 

(4.3) W{Si, $) = 1 + 0(5(S(i + 6i, d); $) + 5(|S(i + di, d)\^; $)). 
To estimate the unknown terms above, we consider 

/ r{s + l)B{^ + S, + s,d)X'-, 

for any real number c > | — Re ^i. We move the line of integration to the line Rc 
s = —Re 5i. The pole at s = contributes B{^+5i; d) and so we conclude that B{^+5i, d) 
equals 

(4.4) / Y{s + l)Ba + 5i+s,d)X'—-^ [ r{s + l)Ba+5i+s,d)X' — . 

^TTZ J(c) S iTTl J(_Re Si) « 

Write the expression in (4.4) as Ti(| + 6i,d) —T2{^ + 6i,d), say. 
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We first consider the contributions of the T2{d) terms to the unknown quantities in 
(4.3). We shall prove that 

(4.5) 5(|T2(| + 5i,d)|2;$) and 5(|T2(i + 5i, (i)|; $) < X'^^ 

Plainly the second estimate above follows from the first and Cauchy's inequality. To see 
the first estimate observe that by Cauchy's inequality 

|T2(|+5i,d)|2«x-2^^«^i( / \r{s+i)B{^+s,+s,dfds\)( [ |r(s+i)|^), 

and in view of the rapid decay of |r(s + 1)| as |Im s| —>■ oo, we deduce that 
|T2(i+5i,d)P«X-2R^'^i(l+ / \r(s + l)\\L{^+di+s,X-8d)Mil+di + s,d)\^\ds\). 

^ J(-Re di) ' 

Averaging this over the appropriate cZ, with another application of Cauchy's inequality we 
obtain that S{\T2{\ + 5i, cZ)p; $) is bounded by 

^-2Re5,A^ /■ |r(s+l)|5(|L(|+5i + s,X-8d)|';*)^5(|M(|+5i + s,d)|^;$)^|cZs|), 

^ ^(-Re <5i) ^ 

and (4.5) follows upon using Lemma 3.5 and (4.1) above (keeping in mind that M < \fX). 
It remains now to consider the Ti contribution. In the region Re s > 1 we may write 



n ^ bin) f-8d\ 

n=l ^ ' 



From the shape of our moUifier we see that b{n) = for aU n < M^'^, b{n) = for all 
square values n < M^*^"*^"^-' (because b{m'^) = X]d|m2 M^) = ^d\m M^) = b{m), since A is 
supported on square- free numbers), and lastly \b{n) \ -C d{n) -C n'^ for all n. We write 



r,(i + i,.d) = J- / r(, + i) y (^)x 



^ds 
s 



V- b(n) /-8d\/ 1 f JXYds\ 



In the second term above we take c = n/(10X) and use Stirling's formula to get that 
2^ J^^^l r(s + 1)(^)*^ ^ exp(— n/(20X)). Hence the second term above contributes 

<^X~^ say. In the first term above we move the line of integration to Re s — • ^^^^^ 
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By Cauchy's inequality we get that 



|Ti(i + 5i,c/)|2<X-i°+ ( / |r(s + l 



( log X ) 

X 



E 

Mi-*'<n<Xlog2 X 

ds 



b{n) f-8d 



n 



\ds\ 



1^/ M \ 



( loe X ) 



( log X ) 

r(5 + i)l 



E 



b{n) f-8d 



h+Si+s 



n2 



n 



\ds\. 



Splitting the sum over n into dyadic blocks and using Lemma 3.4 we conclude that 

which when combined with (4.5) gives that 

(4.7) S{\B{1 + Si, d)\^; $) < M-2i^^ s,{i-b)-^e^ 

We now show how to bound >S(Ti(| + Si, d); $). By (4.6) we see that 



(4.8) 5(Ti(| + 5i,(i);$)«X-^ + X^ J] 



\h{n)\ 



M^-''<n<X\o%^ X 



n2 



+Re 5i 



-8d 



n 



;*) 



For each odd integer n let V'n denote the character ipnirn) = (^) whose conductor is at 
most n. Note that V'n is non-trivial unless n is a square. Observe that for any sequence of 
numbers an <^n^, and any smooth function g with 5r(0) = and g{x) decaying rapidly as 
a; — > oo, we have the Mellin transform identity 



(4.9) 



OO ... n OO pOO 

E""«w = i^£ES^(/ .w*"-'*)rf™, 

TX — 1 ^ ' 71/ — 1 



where c > 1. Hence we obtain that for any odd integer n 



SiM-Sd);^) 



27Ti 



d^ 



^ V^n(-8) I L{w,^n) ^ 

27ri J(^c) L{2w,'4}n) 



V'^(2)/2™)-^X^-i$(t(; - l)dM;, 



where L{w,'il'n) — T^'^=i'4^n{d) / is the usual Dirichlet L-function. We move the line of 
integration above to the line Re tt; = | + y^^- We encounter a pole at = 1 if and only 
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if n is a square (in which case L{w,ipn) is essentially a^nd the residue of this pole is 

<S 1. Thus we conclude that 

l^lV'nl-ScZ);*)! <5(n = n)+X-H^ f \L{w,'^n)\\H'^-mM. 

where = □) is 1 if n is a square, and otherwise. Since h{n) = for all squares 
< M2(i-'') we find that 



n 2 

Mi-''<n<Xlog2 X 



■2-^logX ) M^-''<n<X\og'^ X 



An easy application of Lemma 3.5 gives that 

|L(«;,^„)|«iVl+^(l + |«;|)i+^ 

N<n<2N 

and using this above, together with (2.12c) (taking u — 2 there), we get that 



E 



\b(n]\ 



„ ^+Re 6i 
M^-b<n<X log^ X 



n 



<X^$(2) ^M~^^'"'i^^~^) _^ jf-Re5i _^ ^(i-Re 5i)(l-6)jf-l^_ 

Using this in (4.8), and combining with (4.5) we deduce that (since M < y/X) 

(4.10) 5(S(^ +5i,d);$) <X^$(2)(m-2^^'^i(^-'') + M(^-^^'^i)(i-'')X-^). 

Using (4.10) and (4.7) in (4.3), we deduce the first statement of the Proposition. 
To see the second assertion, note that 

f{s,d) = l + B{s,d) = l + 0{ Y: 

n>Mi-'' 

from which it follows easily that f{s,d) has no zeros to the right of 1 + 3 log log M/ log M . 
Further for s in this region log/(s,ci) = B{s,d) + 0{\B{s,d)\'^), and so, with ctq as in the 
Proposition, we have 

Sihid); $) « exp (n^A±^p^^ (\S{B{s, d); $)| + 5(|S(., d)f; $)) . 
Thus the second assertion also follows from (4.7) and (4.10). 
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4.2 Proof of Proposition 2.2. 

Observe that Ryid) = unless d = Pm where m is squarefree and I > Y. Further, note 
that \RY{d)\ < J2k\d 1 < Hence 

SR{As,rid)M{l + 5i, cZ)M(| + 5i, cZ); *) 

(4.11) J2 \As,r{l^m)M{^+5iJ^m)M{^ + 62,fm)l 

Y<1 X/P<m<2X/P 
(/,2)=1 - - 

where the b on the sum over m indicates that m is odd and squarefree. By two applications 

of Cauchy's inequality the sum over m above is 

1 11 

(4.12) « (Y.' \MC^ + Si, l'm)A ' ml + S2, l'm)A ' I Ar(/'m)p] ' . 

Now observe that for any c > ^ + |Re 5| 
(4.13) 

Plainly 

(4.14) ^ /"z^") = L(i + . + 5, X-8m)i^(| + S-6, X-8m)S{s, I) 

where 

Since X-8m is non-principal, it follows that the left side of (4.14) is analytic for all s. 

Hence we may move the line of integration in (4.13) to the line from k + 1/ logX — ioo 
to K + 1/logX + ioo. We encounter no poles, and so As^ri^'^^) is given by the integral 
on this new line. Since \£{s,l)\ < Hpizll + < < X% 2s/{s^ - r^) < X% and 

|r5(s)| decays exponentially for large |Im s\, we obtain by Cauchy's inequality that 

\AsAi''m)f « / \^5{s)\\L{^ + s + 5,x-8m)L{l + s - 5,x-8m)\^\ds\. 

Summing this over m and using Lemma 3.5, we obtain that 



J2 \AsAl^m)f « / ^ \rs{s)\{l + \s\)'+'\ds\ « 



Using this together with (4.2) (keeping in mind that M < y/X) we conclude that the 
quantity in (4.12) is bounded by 

< - + = + 



J2 li 'I 

which when inserted in (4.11) yields the Proposition. 
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5. Proof of Proposition 2.3 

Observe that 
where 

(T17V 
8Xt 

Using the Poisson summation formula, Lemma 3.6 above, we obtain 

^ ^ ' ' ^ ' a<r k=—oo 

(a,2ln) = l 

Using this in (5.1), we deduce that 

SMl^l^^^AsAd)-,^^ =vii) + noii), 

where V{1) is the main principal contribution (arising from the k = term in (5.2)), and 
7lo{l) includes all the non-zero terms k in (5.2). Thus 

n=l ^ ^ (x<Y 

(a,2/n) = l 

and 

n=l ^ ' a<y fe=— oo 



2Q:2/n 



(a,2«n)=l fc^O 



5.1 The principal P(/) contribution. 

Note that Fn(0) = Fn{0) and that Go{ln) — (p{ln) if In — D and Go{ln) — otherwise. 
Using this together with 



a<r ' p\2ln 

{a,2ln) = l 



we deduce that 



in=n 
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Recall that I = I1I2 where li and I2 are odd, and li is square-free. The condition that 
Zn = □ is thus equivalent to n = hrri^ for some integer m. Hence 



m=l p\2lm 
m odd 



For any c > |Re t| we have 



1 f ^ , J 8X y 2s , 



Thus for any c > k 



where 

(...) ,(o=^/^,r.w(|^)'.,,-^ E ^nC-ii) 



ds. 



m odd 

- 7.72 



Lemma 5.1. Suppose I = I1I2 is as above. Then for Re s > 1 + 2\Re S\ 



m=l p\lm 
m odd 



where Z and rj are as defined in (2.12) and (2.13). 
Proof. This follows by comparing the Euler factors on both sides. 
Using Lemma 5.1 in (5.4b), we deduce that 

^^^^ '-^ ^ / ) ^'^'^ (^) '*(");2372 ^(1 + + 2^; 0^^- 

Note first that taking c = k + e here we deduce easily that /(/) ^ \rs{l)\{X/li)'^^^ . We 
now move the line of integration above to the line Re s = — ^ + e. We encounter simple 
poles at s = ±T, ±5. The remaining integral on the — | + e line we bound as follows: 
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From [3] we know that on this hne |Z(H- 2s; 5)| < (1 + and plainly |r;5(l + 2s; l) \ < 
Up\h (1 + ^(^)) Hpt/i (1 + 0{p^)) < 11 Hence the integral on the Re s = + e line is 

We deduce that 

m = rsili) Res jr^ls)/'^') + 2s; ^^(l + 2s; o| 

s=±(5,±T V'l'^/ s^ — J 



+ 



Using this in (5.4a), we conclude that 

2rs{li) ^^J^ ,^,f8XW^ ^ 2s 

s=± 
s=± 



(5.5) ^ \n(h}^^\rdh)\X' 



5.2 Extracting the secondary principal term from TZo{l). 

Define for all real numbers ^, and all complex numbers w with Re > 0, 



oo 



(5.6) f{^,w) = Ft[jy--'dt. 

Since \Ff{$^/t)\ < 2\Ft{0)\ < e~2Ux by Lemma 3.1, clearly the integral above is absolutely 
convergent for Re > 0. We collect below some properties of /(^, tw) which are easily 
established by making minor modifications to the proof of Lemma 5.2 of [11]. 

Lemma 5.2. For corresponding choices of sign define 

G±{u) = (27r)-'*r(w)(^cos(fw) ±sin(fw)y 

//^ ^ then for any 1 + Re w > c> max(|i?e t|. Re w) we have 

1/" / RX\ ^ 2s 

(5.7) f{c,w) = ler^H^ Ji/'^'\Ml\) 

For C 7^ 0, /(^, w) is a holomorphic function ofw in Re w > —l + \Re t\, and in the region 
1 > Re w > —l + \ReT\ satisfies the bound 

m,w)\ « (1 + ki)-^'' "'-^ exp ( - ^ ) mHw)\. 
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Using the Mellin transform identity (4.9), we may recast the expression for TZo{l) (see 
(5.3) above) as 



a<Y k= — oo ' n=l ^ ' 

(a,20=l fc^^O (n,2a)=l 

for any c > |Re b\. 

Lemma 5.3. Write —Ak = kik"^ where ki is a fundamental discriminant (possibly ki = 1, 
giving the trivial character), and k2 is positive. In the region Re s > 1 + \Re S\ 

E ^ = L{s-5, xk. )L{s + 5, xk, ) n ^' 

Ti 'sjri 

n=l ' p 

(n,2a) = l 

(5.9) =: L(s-5, Xfci)^(s + 5,Xfei)^5(s;-A;,/,Q;), 
where Qs;p{s', —k,l,a) is defined as follows: If p\2a then 

W.-M.«)=(i-^(^))(i-^(^)). 

while, if p\ 2a, 

Then Qs{s; —kj^ a) is holomorphic in the region i?e s > | + \Re S\, and for Re s > 
^ + \Re S\ + € satisfies the bound 

(5.10) IQsis; -k,l,a)\ ^ a'\k\H^+'{l,ki)^ . 

Proof. This foUows by making minor changes to the proof of Lemma 5.3 of [11]. 

We use Lemma 5.3 in (5.8), and move the hne of integration to the hne Re tt? = — | + 
|Re 5\ + e. We encounter poles only when —k = n (so that ki = 1, and L(s,Xfci) = C(s))- 
in this case, we have simple poles ai w — ±S, and the residues of these poles give rise to a 
second main term (see (5.12) below). Thus we may write Tlo{l) = Tl{l) + Q{1) where 

^(0 = ^ E ^ E ^/ L{l + w + 6,XkM^ + w-5,Xk,) 

(q!,20 = 1 fcy^O 

(5.11) 

X gs{l + w;-k,l,a)f(^-^-^^,u?jdw, 
and (with an obvious change of notation, writing k^ in place of —k) 

(5.12) v,{i) = - E ^E^(i+2/^^)E(-i)'^^(i+^^;^''^'«)/(-2^'^^)- 

a<Y n=± k=l 

(a,2/)=l 
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5.3 The secondary principal term 

Define, for = ±, and for any u with Re tt > | 

k=l 

Note that the above series converges absolutely when Re « > |. Using Lemma 5.2, we see 
that 



M=± fc=i 



may be recast as 



(5.13) 



27rz 



(c) 



2^ 



2s 



{s - iJ,5)^-—^T-C^,5{s - IJ,5; I, a)ds, 

S T" 



where c > max(i + |Re 5|, |Re t|) = | + |Re 5\. 
From the definition of Qg we see that 

«) = -r(l - 2^-2-) J] — + ^<5; /c^, «) 



= -P(l-2i-2'^) JJE 

p 6=0 



6?5;p(l+//5;p2f',/,a) 



P 



Hbu 



Using the expression for Qs-^p in Lemma 5.3 and then employing Lemma 3.3 to evaluate it, 
we see that we may write 

rL^,,5{u; I, a) = - 2i-2-)z;'-^C(2«)C(2« + 1 + 4fi6)ni,f,,s{u; I, a) 
where Hi — Yip Hi-p with 



^1; 



1 - 



P 



1 

,2«+l + 4fi* 



if p\2a 



2al 



These expressions show that /, a) is analytic in the domain Re u > — ^ + |Re S\. 

Thus we may move the line of integration in (5.13) to the line Re s = k + j^^, and since 
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we encounter no poles, (5.13) is given by the resulting integral on this line. Using these 
observations in (4.12) we conclude that 

V2{i)=^. [ r5(.)f-y^^ j]^'(^5)ffy'c(i+2/.<5)G_(.-/.5) 

(5.14) 

(a,2/)=l 

We now wish to show that the sum over a in (5.14) may be extended to infinity, at 
the cost of an acceptable error. Let C denote the closed curve oriented counter-clockwise 
consisting of the following four line segments: from |Re 5| + l/(2 logX) — i(|Im 5| + l/logX) 
to |Re 5\ + 1/(2 logX) +i(|Im S\ + 1/logX), and from there to -|Re 5\ - 1/(2 logX) + 
i(|Im 5| + l/logX), and from here to — |Re 5| — 1/(2 logX) — i(|Im 5| + l/logX) and lastly 
back to |Re 5\ + l/(21ogX) - z(|Im S\ + 1/logX). Given s with Re s = k + the 

function 2z^{z)[-^Y({l + 2z)G-{s — z)'Hn^s{s — z\ I, a) is analytic for z inside C. So by 
Cauchy's theorem 

E *M ( ^ ) C(l + 2m5)G_ {s - fxS)H^,s{s - fiS; I, a) 



(5.15) 



27rz 



Ic ^^^^ (2^) ^ 2^)'^-(^ - - I, ^)^^'^^- 



We now assume that |Im z\ < 1, say. For 2; on C we see that n + |Re 5\ + 3/(2 logX) > 
Re (s-z) > l/(21ogX). Further |^2^*(;z)C(l+2z)(2f2)'^| < (log^ X)(Xa2)|Re 5|+i/iogX^ 
and by Stirling's formula we see that |G_(s - z)\ < (1 + |Im {s)\)^'^-^/^ < 1. Lastly from 

our expressions for TCfj,^s{u;L a) we deduce that \T-[^^s{u;It a)\ <^ l^~^^lf^ ^ '^a^{l + \s\). 
From these estimates we conclude that (5.15) is bounded by 

We deduce that 

E ^E^w(2^)'''c(l + 2/.5)G_(.-/.<5)7i^,,(.-/.<5;Z,«) 

a>Y M=± ^ ^ 

(a,2/)=l 

is bounded by < ^|-5j^|Re ^ |^|)y-l+2K+2|Re 5|_ ugij^g ^i^ig (5J4^ 

conclude that the error incurred in extending the sum over a to infinity is 



^^^,^«+|Re5|-i^|Re5|+ey-l+2.+2|Re5| f |rg(g) | (1 + |g|) 
•C /'^/'^'^l^® <5|-i j^lRe (5|-|-ey-l+2K+2|Re (5| 



\ds\ 
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Thus, up to an error 0(/^/i+'^^ -^l-^j^IRe 5|+ey-i+2K+2|Re s\^^ ^^(0 is given by 

fj.5 



(5.16) C(l + 2//5)^y" Ts{s)(^^ G-{s-ii6)^^^}C^,s{s;l)ds, 



where 



a=l 
(a,2/)=l 

Using our expression for Ti-n^s a calculation gives 

(4s _|_ 4-s _ 2~l~2/i5 _ 2l+2/[i<5 \ 
-— jC(2s - 2fiS)a2s + 1 + 2fiS) 

p\2l ^ 



Using this together with the functional equation for C(s) and the relations T{z)T{l — z) = 
7rcosec(7r2;) and r(2;)r(2;+ |) = tt^2^-'^''T{2z) we see that 

satisfies the functional equation J(j,^5{s;l) = Jf^^s{—s;l). In fact, we obtain the useful 
identity 

(5.17) C(l + 2/.5) J-^,,(s; = ^^^^ (^) ^s{^i5)Z(l + 2/.5; s)r^s(l + 2/.5; 0; 

it is plain that the left side above is invariant under s —s. 
Consider now for /x = ± the integral in (5.16): that is, 

(5.18) _L^^ j^,(,;,)^<i.. 

We move the line of integration to the line Re(s) = —k. We encounter simple poles at 
s = 5, — 5, T, and — T. Thus (5.18) equals 
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Changing s to —s and using the relation Ji^^si^', — JiJi\6{—s, ^^at the above is 



Hence (5.18) equals 



f 2s \ 2s 
Res J'^,5(s;0^ 2 +^M,'5(T;0 + ^M,5(-'r;0 = Res^M,5(s;0^ o + J^iA^'^l)^ 

\s=±6 S — T / s=/id — T 



using once again that J^^s; I) — J^,5{—s; I). 
We conclude that 



V2{1)= C(l + 2/idl (^Rcs + J-^ 

(5-19) +Q( yl-2.-2|Re.| )• 

5.4 The contribution of the remainder terms TZ{1). 

The contribution of the remainder terms TZ{1) is bounded in much the same manner as the 
analogous quantity in [11] (see Section 5.4 there). For the sake of completeness we give a 
detailed sketch of the main ideas of the proof. 

First we bound |7^(0I foi' individual I. Using the bounds of Lemmas 5.2 and 5.3 in 
(5.11) we get that |7^(/)| is 

/-|Re5|+e -i p 



^-|Ked|+e r 



a<Y 

oo 

X 



fc=— oo 

Performing the sum over k2 we see that this is bounded by 

\^{w)\{l + \w\)^ 



^ |L(1 + W + (5, Xfci )i^(l + W - (5, Xfei )L 2|Re ^1 / 1 Vl^l \|, I 

^ |/ci|^-|Re.| ^2 exp(^ TOayZ(TTHT^' 



^,-|Re5|-e^^ A-HlRe5|+e) 

>^ |L(l + w + (^,XfcJi^(l + w-(5,XfcJ| / 1 V^^i 



X 



We split the k\ into dyadic blocks and use Cauchy's inequality with Lemma 3.5 to estimate 
these contributions. We deduce that 



X2 ^ 7(_ i+|Re 5|+e) A 2 l"''^ ''I « 
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We now sketch how a better bound for 7l{l) may be obtained on average. Let (3i = i^pyy 
if 7^(/) 7^ 0, and A = 1 otherwise. Then, from (5.11), ESZ^ 1^(01 = E£Z^ A^(0 is 

If °° 
< — / 5" \L{l + w + S,XkjL{l + w-5,Xk^)\ 



(a,2) = l 



(5.20) 



X 



y^5(l + «); -/c,/,a)/(^ 



(Z,a) = l 



2^ 



\dw\. 



We now spht the sum over k into dyadic blocks K < \k\ < 2K — 1. By Cauchy's inequahty 
the sum over k in this range is bounded by the product of two terms. The first of these 
terms is 



2K-1 



( J2 k2\L{l + w + 5,XkMl + w-5,Xk,)\y <:{K{l + \w\)f^+% 



\k\^K 



upon using Cauchy's inequahty again with Lemma 3.5. The second term in question is 



(5.21) 



2K-1 



k\=K 



2L-1 



l=L 
(/,2a)=l 



^ jr ^ -TSs{'i- + w;-k,l,a)f 



kX 
2^1 



w 



Lemma 5.4. Let a <Y, K and L be positive integers, and suppose w is a complex number 
with Re w = —^ + \ReS\+e. Then for any choice of complex numbers 7/ with |7/| < 1 we 



have 



\k\=K 

is bounded by 
and also by 



2K-1 ^ 2L-1 . . 



a 



l=L 
{l,2a) = l 



2-4|Re <5|+e 7- 2-2|Re S\+ej^2\Re 6\+e 



l-2|Re S\-e 



exp 



((1 + \w\)aKLXy\-^{w)\'^(^ 



20a^/L{l+\w\ 

Q;2L(1+ |t(;|)\2|Rer|-2|Re5| 



K 



^j^l-2|Re 5 



(K + L). 



We bound (5.21) using the first bound of the Lemma for K > a'^L{l + \w\)log^X, 
and the second bound for smaUer K. Inserting this bound in (5.20) gives (with a httle 
calculation) 



2L-1 



l=L 
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as desired. 



Proof of Lemma 5.4- We follow closely the proof of Lemma 5.4 in [11]. Using the bound 
for Qs in Lemma 5.3, and the bound for \f{^,w)\ in Lemma 5.2 we easily obtain the first 
bound claimed. 

Write the integral in (5.7) as J^^^ g{s, w; sgn(^))(j|j^) ds. Taking c = |Re t| + e, we 
see that (for K <\k\<2K - 1) 



2L-1 



l=L 
{l,2a) = l 



y^5(l +«;; -A;,Z,a)/( 



kX 



2an 



< I*HIt7t 



a 



l+2|Re T|-2|Re 5\+e 



X 



^^ + |Re r|-|Re 5\-€^\-\Re 5\-€ 



2L-1 



/ g{s,w; sgii{k)) n+l_s Gs{^+w; -k,l,a)ds 



(/,2a)=l 



Since \g{s,w;sga.{k))\ <C (1 + \w\Y 2 '^^ exp(— |Im(s)|) by Stirling's formula, we get 
by Cauchy's inequality that the above is 



< (1 + \w\) 



Re rl-IRe 5\+e\ 



a 



l+2|Re T|-2|Re 5|+e 



^|-|Re (5| + |Re T|-ej^|-|Re d\-e 
2L-1 



XI/ exp (-||Im(s)|) 

'(c) 



E 

l=L 
{l,2a)=l 



11 



ll+t 



:gsi^ + w;-k,l,a) 



Ids 



The second bound of the Lemma follows by combining this with Lemma 5.5 below. 

Lemma 5.5. Let \Si \ <^ be any sequence of complex numbers, with Si = if (l, 2a) 7^ 1. 
Let w be any complex number with Re{w) = + \Re 6\ + e. Then 



2K-1 



lk\=K^^ l=L 



2L-1 



1 Si 



< {KLaYiK + L)L. 



Proof. For any integer A; = ± Hi ai>iPT ^® define a{k) = YliPi*~^^, and put b{k) = 
Yli a =iPi Yli a >2PT~^ • ^^^^ ^^^^ + —k J, a) = unless I can he WTitten as drn 
where d\a{k) and {m,k) = 1 with m square-free. From the definition of Q in Lemma 5.3, 
and using Lemma 3.3, we get 

-1 



p\m 



^5(1 + w; -k, d, a). 



Using Lemma 5.3 to bound |^5(1 + w] —k, d, a)\ we see that our desired sum is 



2K-1 



2L/d 



«{KLay E ^ E ^ E W(™)M^)n(l + 

\k\=K d\a{k) m=L/d / . \ 
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We interchange the sums over d and k. Note that d\a{k) imphes that that b{d)\k, so that 
k = b{d)f for some integer / with K/b{d) < \f \ < 2K/b{d). Write -4/ = where /i 
is a fundamental discriminant, and /2 is positive. Notice that k2 > f2- Thus our desired 
sum is bounded by 



d<2L f=K/b{d) 

and by Lemma 3.4 this is 



2L/d 

E 

m,=L/d ^ ^ p|m 



« {KLaY E 4 (fc^ + ^) « ^KLaYiKL + L')Y. « {KLaY{KL + L^). 
5.5 Completion of the Proof. 

From our work above the remainder terms are under control; and we need only simplify 
the main term V{l) + V2{l) arising from (5.5) and (5.19). Using (5.17) it is easy to see that 
the contribution to (5.19) from the poles at iiS cancel precisely the contribution to (5.5) 
from the poles at fiS. Thus our main term includes only the contribution from the poles 
at ±T in both these expressions. Employing (5.17) we deduce that the main term is 

(8X\ 
— j ^!{^i5)Z{l + 2^i5■, T)r]r{l + 2^l5■, I) 

This proves Proposition 2.3. 

6. Mollification near s = \: Proof of Proposition 2.4 
From Lemma 3.2, and the definition of ^{s^X-sd) we see that 

where $-r(^) = t^^$(t). For a parameter Y to be fixed later we decompose the above as 

^^vill) \ sM{A5Ad)\M{l + 5i, rf)|2; $_,) + 0(5H(A5,.(c/)|M(i + 5i, rf)|2; $_))}. 
Applying Proposition 2.2 we conclude that 

(6.1) >V(5i, $) = ^^!£^SM{AsAd)m\ + 5i, d)|2; + ^^(^^ + ^"')) • 
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Now 



I rs=l 



and we use Proposition 2.3 to evaluate these terms. First we note that the various remain- 
der terms in Proposition 2.3 contribute (using |A(n)| ^ n^, rs{n) <^ n^, d{n) <^ n^, and 
T > -A/\ogX) 

^ /X^+^ X^Z["^ 

« — + + + ^ «(^)-^(3)- 

We choose Y = and recall that M = X^~^. Thus from the above considerations we 

get that 

(SX/n)-^ / A(r)A(s) 



I rs=l 

where A1(0 = Mi{l) + M2{1) with 

2 /8X\ 
(6.2b) A^i(0 = ^^^^ E $(//t-t)Z(1 + 2/.t;%5(1 + 2/.t;0, 



and 

^ rr{ll)Tr{^i5)[ — \ 



(6.2c) A^2(Z) = _^-^E^-(^i)rr(/^5)(^|^j $(//5-T)Z(l + 2/.5;T)r7,(l + 2/.5;0. 



Recall that we made the simplifying assumptions that | > Re Si > — ^i^^x that 
l^il > logx ■ Thus t"^ — 5'^ — > e^/(logX)^. These assumptions enable us to evaluate 
the M.i{l) and M.2{1) contributions to (6.2a) separately. Let C denote a closed contour 
(oriented counter-clockwise) which contains the points ±t and such that for w G C we 
have |Re < |r| + C/logX, and |Im w| < C/logX for some absolute constant C, and 
such that \w'^ - r^j > e2/(31og^X), and \w'^ - 5'^\ > e2/(31og^X), and finally such that 
the perimeter length of C is <^ \5i\. Then the contribution of M.\{1) to (6.2a) is 

1 f 2^{w-t) {9>XY~\,_^ ^ ,^T. r ^ 2t(; 



rs=l 
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We focus first on simplifying the term in parenthesis above. Since A is supported on 
square-free integers, we may write r = aa, s = ab where a, a, and b are square-free with 
(a, b) = 1. Thus I = a^ab, h = ab, and I2 = a. With this notation the sum over I in (6.3) 
becomes 

Ev^ rs(ab) X(aa)X(ab) ,^ ^ 9 

a a,b ^ ' 
(a,b) = l 

(6-4) =E^ E 

a 0,6 

(a,6) = l 

Define, for odd primes p, 

1 1 ;l 



IT'wKP) \ pl+2w p2+2w p3+4«; 



and extend this multipUcatively to a function on odd, square-free integers. From the 
definition of rj we see that 



„(1 + 2«,; a a6) = 11 + ^) ■ 

Hence our expression (6.4) may be recast as 



'■^^^ '^^ai+2-/i„(a)lll^pi+2«'; a^+Si+^hMb^+^^+^hM' 

a p|a a, 6 

(a,6) = l 

Using J2i3\{a b) i^(l^) = 1 if (<^7 6) = 1 and otherwise, the above becomes 
„ n I o...i^V np|Jl + l//+^-) ^ r,(/3)V(/3) 

r5(a)A(aa/3) r5(6)A(6a/3) 

(6.5) X 2^ 



ai+'5i+«'/i„(a)6i+'52+«'/i„(6)' 

o.o 



Define for odd primes p 

and extend this multiplicatively to all odd, square-free integers. Then grouping terms 
according to 7 = q;/3, we see that (6.6) equals 



(6.6) ,,(1 + 2«;; 1) V ^§4^ ( V ittl^^^^ ) ( E 



rsib)X{b-f) ■ 

7i+2^/i«,(7) ai+'5i+'^/i^(a) 61+^2+^/^^(5), 
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Lemma 6.1. Let R be a polynomial with R{0) = -R'(O) = 0. Let g be a multiplicative 
function with g(p) = 1 + 0{p~^) for some fixed v > {). Let y be a large real number, and 
suppose that u and v are bounded complex numbers such that Re{u + v) and Re{u — v) are 
> —D/logy where D is an absolute positive constant. When Re s > 1 + D/ logy we have 

E°° rv{n)ii{nc) iJi{c)G{s,c;u,v) 
I 

n odd 

where G{s, c; u, v) — Yip Gp{s, c; w, v) with 
Gp{s, c; u, v) :- 



n odd 



1 ps+u+v) "*"(! ps+u-v) ^/P|2C 



(1 - - - otherwise, 



so that G{s, c; u, v) is holomorphic in Re s > max(|, 1 — v) + D/ logy. For any odd integer 
c < y we have 

Ery(n)iJ,(nc) , ^ ^flog(y/(cn))\ E(c) /y\^^^'^+\^'"\ — — ^ 



n<y/c 
n odd 

^ f^{c)G{s + l,c;u,v) y. 1 j^(k) / log(y/c) \ 

s=o s({l + s + u + v)({l + s + u — v) {slogy)'^ \ logy J 

for some absolute constant Aq > 0, and where E{c) = Y\p\^{^ + 1/ 

Proof. Our assertion about the generating function ^ ry{n)n{nc)g{n)/n^~^'^ follows readily 
upon comparing Euler products. In proving the other statements we may plainly suppose 

that c < y/2. Using the Taylor expansion R(x) — Yl'jLo ^^—jr^x^ — Yl%^2 ^^~jr^^'' ^ '^^ 
see that our sum is 

J=2 n<y/c 
n odd 

_Y^i?(^)(0) 1 r n{c)G{s + l,c;u,v) fyyds 

~ ^ (logyy 2ni l p+i ^ Cil + s + u + v)Cil + s + u-v)\c) s^+'^' 

The integral above is evaluated by a standard procedure: First one truncates the above 
integral to the line segment i^gf^^ - iT to i^g^ + iT where T := exp(v/log(y/c)). 
The error involved in doing so is <^ E(c){logy/c)'^/T'^. Next we shift the integral on 
this line segment to the left onto the line segment —Re w + |Re f | — Ai/logT where Ai 
is a positive constant such that ({1 + s + u + f)C(l + s + u — v) has no zeros in the 
region traversed. We encounter a (multiple) pole at s = whose residue we shall calculate 
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presently. The integrals on the three other sides are bounded using standard estimates 
for 1/C(s) in the zero-free region, and contribute an amount <^ £^(c)(log(Ty/c))^(T~^ + 
{y/c)~^ u+|Re v\-Ai/iogTy conclude that for an appropriate positive constant the 
above is 

= Res ^^""^^^^ + ^' R^^\0){y/cy 



s=o sC{l + S + U + v)C{l + S + U-V) log^' y 

rpf \ / \ —Re u+IRe v\ 

+ O i^lj exp(-Ao VM^)) . 



For the purpose of the residue calculation we may replace X]jl2 ^ s^^io^^y^ with 

h''^°s'y^h'' ' hMvh « ^ log!/ ^ 

upon grouping terms according to k = j — I, and bearing in mind that R{0) = R'{0) = 0. 
This clearly equals 

f^^log^y ^ logy 

completing our proof of the Lemma. 

We now return to the evaluation of the expression (6.6). We first deal with the contri- 
bution arising from the terms 7 < M^~^ . We shall apply Lemma 6.1 twice. In both cases 
we take u = 5i + w, v = 5^ and g{n) = l/h^in), and we shall denote the corresponding 
G(s,7;u, f) by G^(s,7;«, f). In the first application we take y = M, and R{x) = P{x); 
and in the second application we takey = M^-*" and = (1 -P(6 + x(l -6))). Adding 
these two applications we deduce that 

SI 

+ W-5) 



E r5{a)ii{a-f) / log(M/a7) \ ^ n{-i)Gy,{l,-i;5-i_ + w,^ 

a^+6i^^hy,{ay\ logM / C(l + + + <^)C(1 + 



a<M/') 
a odd 



Observe that, because of our choice of the contour C, the main term above is <S An 
analogous expression holds for the sum over h in (6.6), with the only change being that 
5i above gets replaced by 82- We deduce that the contribution of the 7 < M^~^ terms to 
(6.6) equals 

"^'^ ^^^^_,7^+^^/^«.(7)Vn;.=±C(l + 5i+«; + //5)C(l + 52 + «; + //5) 

7 odd 

+ ° S?li(-r] exp(-^„y'log(M-V7)))). 
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This is readily seen to be 

(-,,0 1^ 'Sp H^{j) ;U^(7)G^(1, 7; 61 + w, S)G^{1, 7; 62 + w, S) 

7 odd 



-log^M 

We use this expression in (6.3) to evaluate the contribution of the 7 < M^~^ terms to the 
integral there. From our choice of C, and since M = X^~'^, we see that the error term 
arising from the above is 

(6.7) O^log^Xl^il^M-^^^^-'')). 
The main term arising there is 

{ Z{l + 2w-5)Vs{w) 



7 odd 

A priori the integrand has two poles (at ±t) inside C, but since n^=± C(l + 5i + w -\- 
A*^)~^C(1 + ^2 + w + Ht)~^ vanishes (indeed to order 2) at w = — r, in fact we have only 
the one simple pole at w = r. Thus by Cauchy's theorem the main term above equals 

2^(Q) r/^(l + 2T;l) ^ /^^(7)gr(7) ^ , , . , , . 

^^•^^ 3C(2) C(l + 2r) 7^+^-/^.(7) ' ^' ' ^ ' ' ^' ' ^ ' 

7 odd 

Lemma 6.2. W^zt/i w on the contour C, and other notations as above we have for x >2 
7/5(1 + 2^; 1) J2 Si + w, 5)G^{l,r, S2 + w, S) 

7 odd 

= C(l + 2t)(1 - a;-2")(l + 0{\w - t\)) + 0{x-''^). 
Further if 1 < y < x then for any smooth function R on [0, 1] 

r7,(l + 2«;;l) ^1+2!- ^^(^^ T, ^1 + (5)G^(1, 7; ^2 + (^)i^(|^) 

^ 7^+^^/tu,(7) Vlogx/ 

7 odd 

'■^ 'logt\ rft 



^ / , . , V V /" / log t \ dt 
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Proof. Upon recalling the definition of Gyj{s,'y;u,v) from Lemma 6.1 we see that our 
desired expression equals 

rjs{l + 2w;l)G^{l,l;Si + w,S)GUl,l;S2 + w,S) J] 

7<a; ^ 
7 odd 

say, where fw{'^) is the multiplicative function given by 

Pl7 



-1 



Plainly fw{p) = ^ + 0{1/ ^/p), say, and so the calculation of the sum over 7 becomes a stan- 
dard exercise. Writing the generating function odd/w(7)/7* = C{s)Fw{s)-i (note that 
F is holomorphic in Re s > |), using Perron's formula, and shifting contours appropriately 
we deduce easily that 

E Mif = C(l + 2r)F4l + 2r) - ^.(1)^ + 0(x-(H2^)) 

7<a; ^ 
7 odd 

= C(l + 2t)(1 - x-^^)F^{l + 2t) + 0(a;-2^), 

upon using C(l + 2r) = l/(2r) + 0(1), and that F^{1 + 2r) = F^{1) + 0{t). Denote 
?75(1 + 2w; l)Gu,{l, 1; 5i + w, d)G^^{l, 1; ^2 + w, + 2r) by H{w) say. Then with a 

little calculation we may check that H{w) = H{t) + 0{\w — t|), and that H{t) = 1. 
This proves the first assertion of the Lemma. Our second claim follows upon using partial 
summation, and arguing along similar lines. 

Using Lemma 6.2 in (6.8) above, and combining with the error term estimate (6.7), we 
conclude that the part of the M.i{l) contribution arising from the 7 < M^~^ terms equals 

(6.9) _ M-^-d-'')) + Oilog'XlS.fM-^^^'-'^). 

3C(2) 

We now turn to the corresponding contribution from the terms 7 > M^~^ in (6.6). 
Applying Lemma 6.1 with u, v, g{n), and Gw{s,^;u,v) as above, and with R{x) = P{x), 
and y = M.We get that for any odd M^'^ < 7 < M, (since Q(^Jf^) = ^'(^^f^) 
for 7 in this range) 

o4wt "'•"^ logM / Vlog^MV7/ 

a odd 

, j^gg ^i'y)Gy,{l + s,r,Si + w,6) y. 1 Q(fc) / log(M/7) \ 

s=o sC(l + s + 5i + i(; + 5)C(l + s + (5i + 10-5) ^ (slog M)'=^ V logM / 
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Write the Taylor expansion of Gw{l +s, 7; u, v)/{({l + s + Si + w + S)({1 + s + 61 +w — 6)) 

as ao + ais + a2S^ + Then we see that ao = {5i+w + 6){Si+w — 5)Gw{l, 7; Si + w, 6) + 

0({\5i\ + \w\f), ai = 2{Si+w)GUl,r,Si + w,5) +0{{\5i\ + \w\)^), as = G'^(l,7;5i + 
w,6) + 0{\5i \ + \w\), and that -Cn 1 for n > 4. From this it follows that the residue 
term above equals 

An analogous espression holds for the sum over b in (6.6), replacing di above with 62- 
We use these expressions to evaluate the contribution to (6.6) from the terms 7 > M^~^. 
Firstly, we see that the remainder terms that accrue are (bearing in mind that w is on the 
contour C) 

« E yk(i§^l^.l^(Y)"^""'"-P(-^oVi^).|..|^) 

< ^^l^^ M-^-^ ^ + M-^^^^-'^) 1^1 1^ log M. 
log^M ' ' 

Secondly, we get that the main term here is (denoting for brevity Q'^^^ (\og{M /'^) / XogM) 

by gV')) 

7/5(1 + 2w; 1) h + 5)G^{1, 7; 82 + w, 7) 



M^-*'<'y<M 



,M 

7 odd 

X ((^, + . + s)(6, + - s)Q, + 2^i±|Q; + j-L_q:;) 

. ((fc + + + - + 2^Q; + j-i^Q^) . 
Applying Lemma 6.2 (and a suitable change of variables) we conclude that this equals 
log M M-2-(^-) [{5^ +w + S){S,+w- 5)Q{x) + ^^-^Q'{x) + 

X [{62 + w + S){S2 + w- S)Q{x) + '^^-^Q'ix) + ^^)dx 

(6.10) +0(M-2^(^-''Vi|^logM). 

We use these expressions in (6.3) to evaluate the contribution of the 7 > M^~^ terms 
to the integral there. From our choices of M and C we get that the error term arising from 
the above is 

(6.11) o(^\Si\^M-^^\og^X+\SifM-'^^^^-^hog^Xy 
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Call the main term in (6.10) N{w). Inserting this into the integral in (6.3), we seek to 
evaluate 



1 r 2^w - t) fsx\ 
i Je " 



Z{l + 2w-5)Ts{w)N{w)- 



2w 



:dw. 



27rz Jc 3C(2)r5(T) \TT J 
Now^w-T)rs{w)/r5{T) = ^(0)+O(|5i|), and2wZ{l+2w;S) = ^^J_g,^ +0{\S^\\og^ X), 
and N(w) <^ M~^'^(-'^~'')|5i|^logM, whence we deduce that the above integral is 

2$(0) 1 ff8X\'^~^^,, . 1 1 
3C(2) 2^i 

(6.12) 



l-(iV(T) - '\i-T))+0{\5^fM-'^('->'hog'X). 



2$(0) 



3C(2) 85i 

Using integration by parts together with Q(0) = Q'{0) = 0, and Q{b) = 1, Q'{b) = we 
may simplify the expression for N{t) to 

Q"ix) 2 



85,5,tM-'^('-''^ + ^ / M-2-(^-) Q'{x) + J 
log M Jq 2di 

Similarly we find that 



iV(-T) 



log M Jo 



^-2t(1-x) 



Q'ix) + 



Q"{x) 



2di logM 



logM 



dx. 



dx. 



Using these identities we conclude that our expression in (6.12) equals 



2$(0) 
302)" 



j^^-2.(l-6) ^ 



1 - (SX/tt)- 
2rlogM 



-2t 



Q'{x) + 



Q"{x) 



25i logM 



dx 



+ 0(M-2^(i-^)|5i|^log^X). 

Combining this with (6.11) we conclude that the part of the M.i{l) contribution arising 
from the M^~^ < 7 < M terms equals 



2$(0) 
3021 



(^^-2r(l-6) ^ 



1 - (SX/tt) 
2TlogM 



-2t 



jVf-2T(l-a;) 



g'(x) + 



Q"{x) 



25i logM 



+ Od^il^M-^^log^X + M-2^(i-'')|5i|6 log^^) 
Taking this together with (6.9) we have determined the }Ai{l) contribution to be 



2$(0) 
302)" 



1 + 



1 - (SX/tt) 
2TlogM 



-2r 



^-2T(l-a;) 



g'(a;) + 



Q"(a;) 



(6.13) 



25i logM 
+ 0(M-2^(i-'')|5i|6log^X). 



The calculation of the M.2{J') contribution to (6.2a) is entirely similar. We obtain that 
this contribution equals 



2$(0) /8X\- (8X/7r)^-(8X/7r)-^ /'^-2.(i-.) 



3C(2) V ^ / 



25 logM 



Q'{x) + 



Q"{x) 



25i logM 
0(X-^M-2^(i-^)|5i 1^ log^ X). 
Inputing this and (6.13) into (6.2a), we obtain Proposition 2.4. 



dx 
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